Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Important node identification method for dynamic networks based on H operation
SHAO Hao, WANG Lunwen, DENG Jian
Journal of Computer Applications    2019, 39 (9): 2669-2674.   DOI: 10.11772/j.issn.1001-9081.2019020324
Abstract726)      PDF (850KB)(358)       Save

Focused on the issue that the traditional important node identification method for K-shell networks needs global topology during iteration and cannot be used in dynamic networks, an important node identification method for dynamic networks based on neighborhood priority asynchronous H operation was proposed. Firstly, the algorithm was proved to converge to Ks (K-shell) value; then the degree of each node was taken as the initial value of h-index, and the nodes to be updated were selected by the h-index ranking of the node and the h-index change of the neighbor nodes; meanwhile the h-index was modified to adapt to the topology change according to the number change and maximum degree of the dynamic network nodes, finally the algorithm converged to the Ks and the important nodes were found. The simulation results show that the algorithm can find important nodes effectively by local information of neighbor nodes with less convergence time. Compared with the random selection algorithm and the neighborhood-variety selection algorithm, the convergence time of the proposed algorithm decreases by 77.4% and 28.3% respectively in static networks and 84.3% and 38.8% respectively in dynamic networks.

Reference | Related Articles | Metrics
Technology on data forwarding and routing selection for software defined vehicular Ad Hoc network
DONG Baihong, DENG Jian, ZHANG Dingjie, WU Weigang
Journal of Computer Applications    2018, 38 (1): 26-30.   DOI: 10.11772/j.issn.1001-9081.2017071969
Abstract452)      PDF (928KB)(389)       Save
Since the data forwarding in Vehicular Ad Hoc Network (VANET) is inefficient, a technology on data forwarding and routing selection based on Software Defined Network (SDN) was proposed. Firstly, a hierarchical architecture of SDN based VANET, which was consist of local controller and global controller, was used to separate data forwarding from transmission control and decide the direction of data forwarding flexibly. Secondly, a vehicular routing mechanism of single road section was designed and data could be transmitted stably by predicting vehicular position and using greedy strategy. Thirdly, to achieve the goal of path disjoint which could avoid the bandwidth bottleneck between multiple demands, a road section routing mechanism was proposed, which combined the Breadth First Search (BFS) and edge set. Finally, compared with Ad Hoc On-demand Distance Vector (AODV) routing, the proposed algorithm could increase data reception rate by 40% and reduce average delay by 60%. The simulation results show that the technology on data forwarding and routing for software defined VANET can effectively improve the data delivery rate, and reduces the average packet delay.
Reference | Related Articles | Metrics
Named data networking based data dissemination mechanism for vehicular Ad Hoc network
DENG Jian, DONG Baihong, CAO Hui, WU Lijuan, ZHANG Bo, WU Weigang
Journal of Computer Applications    2017, 37 (1): 73-78.   DOI: 10.11772/j.issn.1001-9081.2017.01.0073
Abstract566)      PDF (917KB)(521)       Save
Vehicular Ad Hoc Network (VANET) is a highly dynamic communication network, which means it's a great challenge to design a stable data dissemination mechanism. Applying Named Data Networking (NDN), which focused on the content of the data, to VANET could effectively relive the problems brought by the frequent change of network topology. Firstly, the message types and data structure of NDN were improved. Secondly, the way of establishing routes according to section was put forward with the combination of characteristics of VANET so as to reduce the cost of data dissemination. The simulation results show that compared to the traditional NDN algorithm which is applied to VANET data dissemination, Average Hit Rate (AHR) and Average Forward Times (AFT) can be significantly improved by VANET data dissemination mechanism based on NDN. Therein, the average increase of AHR is about 53 percent points, while the average reduction of AFT is about 0.4 times. Therefore, the improved VANET data dissemination mechanism can improve the efficiency of data dissemination by using the new routing method.
Reference | Related Articles | Metrics